منابع مشابه
Induced Complete h-partite Graphs in Dense Clique-less Graphs
It is proven that for every fixed h, a and b, a graph with n vertices and minimum degree at least h−1 h n, which contains no copy of Kb (the complete graph with b vertices), contains at least (1 − o(1)) n ha vertex disjoint induced copies of the complete h-partite graph with a vertices in each color class. Mathematics subject classification numbers: 05C70, 05C55. All graphs considered here are ...
متن کاملCompact Complete Minimal Immersions In
ANTONIO ALARC´ON ABSTRACT. In this paper we construct complete minimal surfaces with boundary in R 3 of arbitrary finite topology. For any arbitrary finite topological type we find a compact Riemann surface M, an open domain M ⊂ M with the fixed topological type, and a conformal complete minimal immersion X : M → R 3 which can be extended to a continuous map X : M → R 3 , such that X |∂M is an ...
متن کاملSub-Graphs of Complete Graph
In the complete graph K2m+3 for m ≥ 2, we study some structures of simple non-isomorphic Hamiltonian sub-graphs of the form H ( 2m+3 , 6m+3) for m ≥ 2 . The various structures of the form H(2m+3, 6m+3) for m ≥ 2 are found and some of them are observed to give some forms of metal atom cluster compound of chemistry . Finally, we establish an algorithm to solve the traveling salesman problem when ...
متن کاملGraph Compositions: Deleting Edges from Complete Graphs
Graph compositions are related to compositions of positive integers and partitions of finite sets, and have applications in electrical networks. This paper provides extensions of a previously known result which states that C(K N ) = B(N) B(N 2), where B(N) represents the N th Bell number and C(K N ) is the complete graph on N vertices with one edge deleted.
متن کاملCompact Complete Minimal Immersions in R
In this paper we find, for any arbitrary finite topological type, a compact Riemann surface M, an open domain M ⊂ M with the fixed topological type, and a conformal complete minimal immersion X : M → R3 which can be extended to a continuous map X : M → R3, such that X|∂M is an embedding and the Hausdorff dimension of X(∂M) is 1. We also prove that complete minimal surfaces are dense in the spac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2017
ISSN: 0012-365X
DOI: 10.1016/j.disc.2017.01.001